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Abstract 



We prove certain endpoint restriction estimates for the paraboloid over finite fields in 
three and higher dimensions. Working in the bilinear setting, we are able to pass from esti- 
mates for characteristic functions to estimates for general functions while avoiding the extra 
logarithmic power of the field size which is introduced by the dyadic pigeonhole approach. 
This allows us to remove logarithmic factors from the estimates obtained by Mockenhaupt 
and Tao in three dimensions and those obtained by Iosevich and Koh in higher dimensions. 



1 Introduction 

Let S denote a hypersurface in 1" with measure da. The restriction problem for S is to 
determine for which pairs of (p, q) does there exist an inequality of the form 



We note that the left-hand side is not necessarily well-defined since we have restricted the 
function / to the hypersurface S, a set of measure zero in W 1 . However, if we can establish 
this inequality for all Schwartz functions /, then the operator that restricts f to S can be 
defined whenever / £ L q . In the Euclidean setting, the restriction problem has been extensively 
studied for many surfaces. In particular, it has been observed that restriction estimates are 
intimately connected to questions about certain partial differential equations as well as problems 
in geometric measure theory such as the Kakeya conjecture. The restriction conjecture states 
sufficient conditions on (p, q) for the above inequality to hold. In the case of the sphere and 
paraboloid, the question is open in dimensions three and higher. For a survey of restriction 
results in the Euclidean setting, see [6]. 

In [5], Mockenhaupt and Tao initiated the study of the restriction phenomena in the finite 
field setting. This is motivated by both the similarities and the differences between the Eu- 
clidean and finite field settings, which suggest that studying restriction phenomena in finite 
fields may yield insights which are portable to the Euclidean setting, but also that the problems 
in the finite field setting present unique and independently interesting challenges. In addition, 
these problems in the finite field setting are closely related to other areas of mathematics, and 
particularly seem amenable to the use of combinatorial techniques. 

We now introduce some notation to formally define the problem. We let F denote a finite 
field of characteristic p > 2. We let S 1 denote the unit circle in C and define e : F — > S 1 to be 
a non-principal character of F. For example, when F = Z/pZ, we can set e(x) := e 2lTix /P. We 
will be considering the vector space F n and its dual space F™. Following the conventions of [5], 
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we think of F n as endowed with the counting measure dx which assigns mass 1 to each point 
and F™ as endowed with the normalized counting measure d£ which assigns mass l-F] - ™ to each 
point (where \F\ denotes the size of F, so the total mass is equal to 1 here). To be clear in our 
calculations, we will always include the appropriate powers of \F\ explicitly. 

For a complex- valued function / on F n , we define its Fourier transform / on F™ by: 

ho ■■= E /(zM-s-O- 

x£F n 

For a complex- valued function g on F™, we define its inverse Fourier transform g v on F n by: 

g\x) := JL g(£)e(x -fl. 

It is easy to verify that (/) v = / and (g v ) = g. 

We define the paraboloid V C F™ as: V := {(7, 7-7) :7s i 7 ™" 1 }. This is endowed with the 
normalized "surface measure" da which assigns mass \P\~ l to each point in V . We note that 
\V\ = \F\ n . For a function / : V — > C, we define the function (fda) v : F n — > C as follows: 

For a complex- valued function / on F n and g G [1, 00), we define 

1 

l|/||L9(F n ,da;) := \llxeF n \f( x )\ q ) q - For a complex-valued function / on V, we similarly define 

\\f\\Li(v,dcr) '■= (j^y Yl^eV [/(Ol 9 ) 9 • (These are the standard definitions of the L q norms, and 
hence they satisfy the usual properties of norms.) 

Now we define a restriction inequality to be an inequality of the form 

\\f\\u>'(S,da) <^(P^<?)II/IIl*'(F«)> ( 2 ) 

where lZ(p — > q) denotes the best constant such that the above inequality holds. Here p' and 
q' denote the conjugate exponents of p and q respectively (i.e. | + ^ = 1). By duality, this is 
equivalent to the following extension estimate: 

\\{fda) y \\ L <i^,dx) < K(P -> Q)\\f\\LP(S,cUry ( 3 ) 

We will only be considering the case of S = V . We will use the notation X <C Y to denote 
that quantity X is at most a constant times quantity Y, where this constant may depend on 
the dimension n but not on the field size, [jF[. For a finite field F, the constant TZ(p —> q) will 
always be finite. The restriction problem in this setting is to determine for which (p, q) can we 
upper bound lZ{p — > q) independently of \F\ (i.e. for which (p, q) does 7Z(p — > q) <^ 1 hold). 

Mockenhaupt and Tao [5] solved this problem for the paraboloid in two dimensions. In three 
dimensions, we require —1 not be a square in F. For such F, they showed that lZ(8/5+e — > 4) <C 
1 and 71(2 -> | + < 1 for every e > 0. When e = 0, their bounds were polylogarithmic in \F\. 
Mockenhaupt and Tao's argument for the 72.(8/5 — > 4) estimate proceeded by first establishing 
the estimate for characteristic functions. Here one can expand the L 4 norm and reduce the 
problem to combinatorial estimates. A well-known dyadic pigeonhole argument then allows one 
to pass back to general functions at the expense of a logarithmic power of \F\. The work of 
Iosevich and Koh in [2], [3], and [1] follows the same approach: first proving restriction estimates 
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for characteristic functions in the finite field setting, and then incurring an extra logarithmic 
power of \F\ in the general estimates obtained through the dyadic pigeonhole argument. 

We introduce a method for obtaining general estimates which avoids the polylogarithmic 
cost of the dyadic pigeonhole technique. Our argument begins by rewriting the L 4 norm as 
||(/der) 11^4 = 1 1 (fda) v (fda) v \ \J 2 • We then adapt the arguments of [5] and [2] to the bilinear 

1 /2 

variant \\(f da) w (gda) y \ \ ^ 2 m the case that / and g are characteristic functions. The key point 
is that we allow / and g to be different characteristic functions - this is what makes our method 
more powerful than the standard dyadic pigeonhole technique. 

To obtain estimates for arbitrary functions /, we can assume that / is non- negative real- 
valued and decompose / as a linear combination of characteristic functions, where the coeffi- 
cients are negative powers of two (we can do this without loss of generality by adjusting only the 
constant of our bound) . We can then employ the triangle inequality to upper bound 1 1 (fda) v 1 |^4 

1 /2 

by a double sum of terms like \\(xjda) w (xkda) w \\^ 2 , where Xj an d Xk are characteristic func- 
tions, weighted by negative powers of two. We then apply our bilinear estimate for characteristic 
functions to these inner terms and use standard bounds on sums to obtain the final estimates. 
Our method yields the following theorems: 

Theorem 1. For the paraboloid in 3 dimensions with — 1 not a square, we have 1Z(8/5 — > 4) <C 1 
and 11(2 -> ^) < 1. 

This improves upon Proposition 5.2 in (5J by removing the logarithmic power of \F\. While 
our argument is elementary and does not use multilinear interpolation, the proof is certainly 
in the spirit of real interpolation. The second estimate, 1Z(2 — > ^) <C 1, follows from the first 
using the machinery of [5] without modification. After discovering our proof, we learned that in 
unpublished work Bennett, Carbery, Garrigos, and Wright pQ have independently obtained the 
end-point results in the 3-dimensional case. Their argument proceeds rather differently than 
ours and it is unclear if their argument can be extended to the higher dimensional settings. In 
higher dimensions, we prove: 

Theorem 2. For the paraboloid in n dimensions when n > 4 is even or when n is odd and 
\F\ = Q m f or a prime q congruent to 3 modulo 4 such that m(n — 1) is not a multiple of 4, we 
have K(^ -> 4) < 1 and 11(2 -»■ n ,lf n+2 ) < 1. 

This improves upon Theorems 1, 2, and 3 of [2] by removing the logarithmic power of \F\. 
We will only prove H(^hi ->• 4) < 1 here. The estimate 11(2 n ^f n+2 ) < 1 follows from 
the previous estimate from the arguments of [2]. 

We have restricted our attention to the case of the parabaloid, however our methods are 
more generic and likely can be combined with the arguments of [3] and [3] for the cases of 
spheres and more general quadratic surfaces, respectively. 

2 A Restriction Theorem for the Paraboloid in 

We first prove Theorem [T] for the paraboloid in F^ , restated below in an equivalent formulation: 
Theorem 1. For every function f : V — > C, we have that: 

W(fd0-) V \\ L 4( F 3 ydx ) < C\\f\\ L S/5(p }da ) 

for some constant C. 
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More concretely, we show below that C = 4 



(l-2- 1 /5)(i_2- 2 / 5 ) + 1-2- 3 / 



1/2 



< 6 suffices. 



We start by following the strategy of [5], generalizing to the bilinear setting. We employ the 
following two lemmas. The first one is standard. 

Lemma 3. Let P be a collection of points in F 2 , and let L be a collection of lines in F 2 . Then: 
\{(p,£) 6 P x L : p G £}\ < min f|P| 1/2 |L| + |P|, |P||L| 1/2 + . 



Lemma 4. We let A,B C P be arbitrary subsets ofV . We define xa, Xb to be the corresponding 
characteristic functions from V to {0, 1}. Then: 

\\(XAdo-y{ X Bdo-y\\ 2 L2{F , 4x) < 2 • H . min (\ A \V 2 \B\ 2 + \A\\B\, \A\\B\ 3 / 2 + \B 

Proof. By definition of the L 2 norm, we have: 

\\(XAdo-) v (xBdo-) y \\ 2 L2iF34x) = ^2 \bCAdo-Y [x){xBdo-) w (x)\ 2 . 

Using the definitions of (xAdo~) v and (xBdcr) v , we can expand this as: 



xGF 3 



XA((,i)e(x ■ &) ■ —- ^ XB{&)e{x ■ £ 



We can rewrite this as: 



5|4 



Y XA($i)e(x ■ £l) ■ XB(^2)e(x ■ 



For any complex number z, we note that \z\ 2 = zz, where z denotes the complex conjugate 
of z. This allows us to express the above quantity as: 



jj4 Y XA(a)xB(b)xA{c)xB{d)e(x ■ a)e{x -b)e{-x ■ c)e(-x ■ d). 



xGF 3 a,b,c,deV 



Here, we have used that xa = Xa, Xb = Xb, and e(x ■ £) = e(— x ■ £). 
Since these are finite sums, we can interchange their order to obtain: 



\V\ 



y, J2 e ( x '( a+b ~ c ~ d ^- 



a, c£Ax£F 3 

b, d€B 



This inner sum will be equal to zero except when a + b = c + d. When this occurs, the inner 
sum will equal \F\ 3 . Thus, we get: 



— y i^i 3 = ^ y i 

175(4 Z^ 1 1 17514 Z^ 



a+b=c+d 

a, c£A 

b, deB 



a+b=c-\ 

a, c€A 

b, deB 
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Using the fact that A C V, we observe: 

E 1= E is E 

a+b=c+d a—d=c—b a—d=c—b 

a, ceA a,ceA aeA 

b, deB b,deB b,deB 

ceV 

This can be bounded above by: 

< 151 • max >^ 1 < I _B I - max >^ 1. 
beB bev ^— ' 

a—d=c—b a—d=c—b 
aeA aeA 
deB deB 

cev ceV 

We now consider the quantity inside the maximum for an arbitrary, fixed 6 € "P. To bound 
this, we will use the Galilean transformation gg :V -*V, which is defined for each 5 G F 2 by: 

9s{l,r) := (7 + S,t + 27 • 5 + S ■ 5), 

where (7, r) G F 2 x F* = Ff. We note that for each <5 G F 2 , this is a bijective map from P to 
itself. 

Claim 5. We write b G V as b = (u,u ■ v), for v G F 2 . We also define A' := g_ u (A) and 
B' := g_ u (B). We then have: 

E 1= E i- 

a-d=c-b a'—d'eV 
aeA a ' e A' 



deB d ^ B > 
ceV 



Proof of Claim. We first observe that 

E 1= E 

a—d=c—b a—d+beV 
aeA aeA 
deB deB 

ceV 

We will show that for a G A, d G B, a — d + b G V if and only if g~ u {a) — g~ v {d) G V . 

We can write a as (a, a • a) for some a G F 2 , and d as (77, 77 • 77) for some 77 G F 2 . We can 
then compute g~ v {a) — g~ u {d) as: 

g- u {a) — g~v{d) = (a — 77, a • a — 77-77 — 2(a — 77) • z/). 

This will be an element of if and only if: 

(a — 77) • (a — 77) = a • a — 77 • 7/ — 2(a — 77) ■ v, 

which is equivalent to: 

77-77 — a ■ rj + (a — rj) ■ v = 0. 
Now, a — d + 6 G V holds if and only if: 

(a — 77 + z/) • (a — 77 + v) = a - a — r] ■ r] + v ■ v, 

which is also equivalent to: 

77-77 — a ■ rj + a ■ u — r] • u = 0. 
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Thus, a — d + b &V ii and only if g- u (a) — g- u {d) G V. We may then conclude that 



E i 



E i 



a—d=c—b 



a' 



'-d'eV 

a'eA' 

d'eB' 



aeA 

deB 
cev 



since g- v is a bijection from V to V. 



□ 



We are now interested in bounding the quantity 



E i- 



al-d'eV 
a'eA' 
d'eB' 



We note that the contribution to this sum from terms where d = is at most \A'\ = \A\. We 
note there can be no contribution from terms where a = and d ^ 0, since having both of d, — d 
in V is impossible for d ^ 0. Hence, we have: 



We now define the sets X A ' ■= {7 G i 7 * 2 : (7, 7 • 7) G A' - {0}}, Z B ' := {7 G i 7 * 2 : (7,7-7) G 
B' — {0}}. Letting a' = (x, x ■ x) and d' = (y,y ■ y), we note that a' — d' G V is equivalent to 
x-y = y-y. 

For each y G -F 2 , we can define a line in F% by £(y) := {x G -F 2 : y • x = y • y}. We now 
prove that these lines are distinct, i.e. y and £(y) are in bijective correspondence. We suppose 
that £(y) = £(y') for y,y' G F 2 . We note that y G £(y) and y' G ^(y')- Since these lines are the 
same, we must also have y G £(y') and y' G ^(y). By definition of £(y),£(y'), this implies that 
V ' V = y' ' V = y' ' y' ■ Hence, (y — y') ■ (y — y') = y • y — 2y' • y + y' ■ y' = 0. However, since —1 is 
not a square in F, this implies that y — y' must be the zero vector in F%. Thus, y = y'. 

We define Lb' to be the collection of lines Lb> ■= {£(y) '■ y G Xb>}- Since these lines are 
distinct and a' — d' E V if and only if the corresponding x, y satisfy x G £(y), we have that: 




a' 



f-d'ev 

a'eA' 

d'eB' 



a'-d'eV 
a'eA'-{0} 
d'eB'-{0} 



l = W(y),x)eL B ,xX A ,:xe£(y)} 



a'-d'eV 
a'eA'-{0} 
d'eB'-{0} 



We now apply Lemma [3] to conclude: 




a'-d'eV 
a'eA'-{0} 

d'eB'-{o} 



Since \Lb' 



B'\, \X A >\ < \A'\ = \A\, and \X B > \ < \B' 



B\, we have: 




a'-d'eV 
a'eA'-{0} 
d'eB'-{0} 
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This yields: 



Y 1<\B\ (\A\ + min (\A\ l / 2 \B\ + \A\, \A\\B\ 1 / 2 + \B 



a+b=c+i 

a, c<=A 

b, d£B 



Since \B\\A\ < min (l^l 1 / 2 ^ 2 + \A\\B\, \A\\B\ 3 / 2 + \B\ 2 ), we have: 

^2 1 < 2min (\A\ l > 2 \B\ 2 + \A\\B\, \A\\B\ Z I 2 + |5| 2 ) . 



a+b=c+d 

a, c£A 

b, deB 



Recalling that 



\(XAda) v (xBda) v \\ L2(F34x) 



\Ff 



£ 1. 

a+6=c+d 

a, ceA 

b, d&B 



we see that 

||(x^) V (XB'icr) X 



lL 2 (F 3 ,da;) 



< 2 



in 



min fl^l 1 / 2 !^! 2 + |A||S| 3 / 2 + \B\ 



This concludes the proof of the lemma. 

Proof of Theorem. Our task reduces to proving: 



□ 



/4 



ll(/^) v || i 4 (F 3^ ) = |F| 3 / 4 - 2 ( £ f(a)f{b)f{c)f{d)) 1 

a-\-b=c+d 
a,b,c,d£V 

< C\F\-V\Y, l/(0l 8/5 )5 = C\\f\\ L s /HP4a) . (4) 

CEP 

We note that if we replace / by the non-negative, real- valued function |/|, then the quantity 
J2a+b=c+d f(a)f(b)f(c)f(d) cannot decrease (by the triangle inequality), and ||/||z,8/5(p )d<T ) re- 

a,b,c,d£V 

mains the same. Therefore, we can assume without loss of generality that / is a non-negative, 
real-valued function. Moreover, if we replace |/(£)| by the smallest power of 2 larger than |/(£)|, 
so that / is a dyadic step-function, the left-hand side will not decrease, while the right-hand 
side will increase by at most a factor of 2. Thus if we can establish inequality for dyadic step 

functions for C, the same inequality will hold for all complex- valued functions with C = 2C'). 

5 

By the homogeneity of each side of ([U), we may assume that {Y^^v 1/(0 1 8 ^ 5 ) 8 = 1> an d from 
the previous remarks we may assume that /(£) = Y^=o^~ 3 XEj where the Ej's are disjoint 
subsets of V. We use later the simple consequences that Y^JLo 2~- ? ' 8/ ' 5 |£j| = 1 and \Ej\ < 2- 7 ' 8 / 5 
for all j. It therefore suffices to show that: 

\\(fdv) V \\l Wx) = \\(fdaY{fdaY\\ L , {F , 4x) < (C') 2 \F\^ 2 . 



We calculate 



\\{fda) y {fda) y \\ L 2 (F 3 4x) 




J2 2 k XE k do- 



vfc=0 



L 2 (F 3 ,dx) 
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oo oo 



^ Y. 2 ' j Y. 2 ~ k \\^ da y^ da y\\^F 3 M < 2 E 2 ~ j ~ k \\{XE j duf{xE k daY\\L^M- 

j=0 k=0 0<k<j 
From Lemma |U we have: 

\\{XE 3 daY{xE k doY\\ L 2 {F34x) < 2 1 / 2 \F\-^ 2 (\E 1 \ 1 ^\E k \ 2 + {EjWE^) 1 ' 2 . 

Using the fact that (l^l^l^f+I^H^fel) 1 / 2 < (2max(|^| 1 / 2 | J B fe | 2 ,|^|| J E fc |)) 1 /2 < 2 1 l\\E j \ x l*\E k \+ 
\E j \ 1 / 2 \E k \ 1 / 2 ), we obtain: 

\\{XE 3 daY{xE k daY\\ L , {Fi4x) < 2|F|- 5 / 2 (|£// 4 |£ fe | + |^| 1/2 |^ 
Thus it suffices to show 

2 2 £ 2-^(|^| 1 / 4 | J E fc | + | J B J | 1 / 2 |i? fc | 1 /2) < (C ') 2 . 

0<fe<j 

We consider the two sums Eo<fc<j 2~^ fc |£ i | 1 / 4 j£ fc | and T,o<k<j 2 ~ j ~ k \ E j\ 1/2 \ E k\ 1/2 sepa- 
rately. First we observe: 

^2 2~ j - k \E J \ 1 /' i \E k \ < ^ 2- j - k 2 j ^ 5 \E k \ = ^ 2- j - 3 / 5 2~ k \E k \. 

0<k<j 0<k<j 0<k<j 

We can alternatively express this last quantity as: 



oo / oo \ oo 

^' k \Ek\ = Y^sJEE 2 - 8 ^ 

k=0 \j=k J k=0 



Recalling that 2 " 8/5 ' k \E k \ = 1, we have: 

E ^-^n^i < jt^- 

0<fc<j 

To bound the other sum, we simply use \Ej\ < 2^ 8 / 5 and \E k \ < 2 fc ' 8 / 5 : 



oo / oo 



o<fc<? fc=o y=fc / V / V / 

This shows that for / of the form /(£) = Ejlo 2 ~ J Xb :7 (0> we nave ll(/ dcr ) V lli4(F3,dx) - 

/ \l/2 

(C") 2 !^!" 5 / 2 , for C" = 2 ( (i- 2 -i/5) 1 (i-2- 2 /5) + 1-2-3/5 j • Therefore, for arbitrary complex- 
valued functions /, we have \\{fda) y | |L 4 (F 3 ,dx) — C||/IIl 8 / 5 (p do-)' where C can be set to 

\ 1/2 

(l 2~ 1 /5) 1 (i 2~ 2 / 5 ) ^ 1-2-3/5 J • This concludes the proof of the theorem. □ 

3 Restriction Theorem for the Paraboloid in Higher Dimen- 
sions 

We now consider the paraboloid V in F n for values of n > 3. We begin by presenting a 
combinatorial lemma. 
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3.1 A Combinatorial Lemma 



Lemma 6. For any sets A, B C V C F n where n > 4 is even or n is odd and \F\ = q m for 
some prime q congruent to 3 modulo 4 with m(n — 1) not a multiple of 4, we have: 

1 « |F| (n - 2)/4 |A||i?| 3 / 2 + \F\( n - 2 V 2 \A\\B\ + IFI^IAWB] 2 , 

a+b=c+d 

a, c£A 

b, d£B 

which implies 

/ V' 2 



E ' 

a+b=c+d 
a,c&A , 
\ b,d£B I 



< | F |(n-2)/8| A |l/2| j g|3/4 + |_p| (n-2)/4 1 41 1/2 | £ 1 1/2 + IpM-l/Zl^ |1/2|£| 



Proof. We follow the strategy used to prove Lemmas 7 and 8 in [2) , generalizing it appropriately 
to allow arbitrary A and B (in the [2] lemmas, A = B). We first note: 

E is £ i= E »■ 



a+6=c+d 

a, ceA 

b, d£B 



a+b=c+d 
agA 
b,d£B 



a+b-d&T 
aeA 
b,d£B 



We can express a point a G A as a = (a, a • a), for some a € i 7 ™ -1 . Then, a + 6 — d € "P if and 
only if a • & — a-d — b-d + d-d = 0. We let <5 denote the function on F* which is 1 when the 
input is and is otherwise. We then have: 



1= V" 5(a-b - a - d-b - d + d-d). 



a+b-deV 
aeA 
b,d£B 



aeA 
b,deB 



Now, for any value t € F*, we note that 5(t) = \F\ 1 YIsgf e ( s t)- Thus, we have: 

$(a-b-a-d-b-d + d-d) = \F\~ 1 ^ ^ e(s(a ■ b- a - d- b- d + d- d)). 



a£A 
b,deB 



aeA seF* 
b,deB 



We note that when s = 0, the value of the sum over a, b, d is equal to |A||1?| 2 . This gives us: 



Yl Yl e ( s (a-b-a-d-b-d+d-d)) = [F^ 1 |A| iSp + lF]- 1 e(s(a-b-a-d-b-d+d-d))- 

a£A sGF* 

We now consider upper bounding the quantity 



a£A seF„ 
b,deB s^O 



e(s(q ■ b — a - d — b- d + d- d)) 



aeA s€F* 
b,deB s^O 



By the triangle inequality, this is: 

/ 



< 



E 

a£A 



V 



e(s(a ■ b — a - d — b- d + d- d)) 



b,d€B 



\ 
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By applying the Cauchy-Schwarz inequality to the sum over a, this is: 

2 



aeA 



e(s(a ■ b — a ■ d — b ■ d + d ■ d)) 



b,deB 

seF* 



Again employing the triangle inequality, we have: 

/ 



aeA 



deB 



V 



e(s(a -b — a-d — b-d + d- d)) 



beB 



By applying the Cauchy-Schwarz inequality to the sum over d, this is: 



e(s(a ■ b — a - d — b- d + d- d)) 



beB 

seF, 



Since B CV, this is: 



<wiE £ 



e(s(a ■ b — a - d — b- d + d- d)) 



beB 
sgF* 



For any a € , we define the quantity M(a) (with respect to B) as in [2]: 

2 



M(a):= ]T 



deF™ 



e(s(a • & — a-d — b-d + d- d)) 



beB 

seF, 



In [2], they prove for even n > 4 tha10 

M(a) < + IFI 71 !^! 

holds for all a G F™ -1 . 
This gives us: 

\A\\B\J2 M (.°d <C |4| 2 |5| (\F\ n ¥\B\ 2 + \F\ n \B\} . 

aeA 



1 Actually, they state this for a such that a £ B (since A = B in their case), but their proof never uses that 
a £ B, so it extends without modification to all a's. 
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By substituting this into our bounds above, we have that: 



i < i^rVii- 8 ! 2 + i^r 1 (i^i 2 i^i (i^i^i-Bi 2 + \F\ n \B 



a+b-d&V 
b,d£B 



1/2 



which is 



< Ifi^iah^i 2 + ifi^VI^I^II^I 372 + l^r 1 !^!^!!- 6 ! 

= \F\- l \A\\B\ 2 + F—\A\\B\ 3/2 + — 

For odd n when \F\ = q m for some prime q congruent to 3 modulo 4 with m(n — 1) not a 
multiple of 4, they prove in [2] that 



M(a) < |F| n |5| + \F\ — \B\ 



holds for all a € F™ 1 . 
This gives us: 

5^ M(a) < l^l 2 !^! (\F\ n \B\ + LF^I-BI 

aGA 

By substituting this into our bounds above, we have that: 

^ 1 < |F|"Vll^| 2 + Wt^AWB^ 12 (\F\ n \B\ + \F\^\B 

a+b-d£V 
a&A 
b,deB 



1/2 



which is 



i, .o . n — 2, , n — 3, ,q/o 

< F ~ A LB 2 + F — LA LB + F ~ A B 3/2 . 



We note that this is actually a somewhat better estimate than the lemma requires, since 

, 71 — 3 , 71 — 2 

\F\— < \F\ — . □ 



3.2 Proof of Theorem 2 

We recall that p := We now prove Theorem 2, restated below in an equivalent formulation: 

Theorem 2. When n > 4 is even or when n is odd and \F\ = q m for a prime q congruent to 3 
modulo 4 such that m{n — 1) is not a multiple of 4, for every function f : V — > C we have that: 

H(/^) V ||L 4 (F",dxO ^ \\f\\Lv(V,da)- 

Proof. Expanding the L norm, we see that our task reduces to proving: 



||(/da) v || L4(F „^ ) = |F| 1 - 3 "/ 4 



J2 f(*)f(b)JW(d) 



■ a+b=c+d 
\a,b,c,d€P 



J 



< C|i?|5/4~l/2n-3n/4 ^ 



An 



(5) 



2 Again, they state this for a such that a G B (since A = B in their case), but their proof never uses that 
a G B, so it extends without modification to all a's. 
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We will find it more convenient to prove the equivalent formulation: 

/ \ 1/2 



\F\^- 2 \\{fdaY{fda) y \\ L , iF n idx) 



E f^)f(b)f(c)f(d) 



\a,b,c,deV 



3n-2 

4n 



2n 

«| F |l/2-l/n|^| /(0 | ' 



As before, we may assume that / = ^2JL Q 2 3 Xe 3 is a dyadic step function. Moreover, we 
will normalize / to have IP norm 1 in the counting measure. In other words, YlJLo 2~ PJ \Ej\ = 1. 
It now suffices to prove 

oo oo 

|F| (3n/2-5/2 + l/n)^^ 2 - j2 - fc[|( ^ da) V ( ^ da) V ||L2{Fn ^ <<; L 
j=0 fc=0 

Observe that 

\F\^\\{ X Ada)\ XB daY\\ L2{Fn4x) = ( £ D 1/2 - 

a+b=c+d 
a,cgA 

Hence, we can rewrite the inequality to be proved as: 

oo oo 

EE 2_i ~ fe ( E i) i/2 < ifi 1 / 2 - 1 /". 

j=0 fc=0 a+b=c+d 

a, c(zEj 

b, d£E k 

By the symmetry of j and fc, it suffices to show 

oo oo 

EE 2 ^ E 1) 1/2 < IF) 1 / 2 " 1 /™. 

b,deE k 

Lemma [6] gives us an upper bound on the quantity (^2 a +b=c+d l) 1 / 2 , but we can also obtain 

a, c£Ej 

b, d£E k 

the simpler upper bound of \Ej WE^ 1 ' 2 by noting that for fixed values of a, c G Ej,b £ Ej., there 
is at most one value of d G E k which satisfies a + b = c + d. 

n — 2 

We will split this sum into three pieces according to the following cases: 1. \Ej\ < \F\ 2 ; 

2. \E k \ < \F\^, and 3. \F\^ < \Ej\, \E k \ < 

We note that the union of these three cases covers all possibilities for subsets Ej,E k C V . 

n — 2 

We first consider case 1. We let J denote the subset of j's satisfying \Ej\ < \F\ 2 . We also 

/ (n-2)(3n-2) \ 

let U denote the value log 2 I |.F| sn J. We note that when j < U, the bound \Ej\ < 2 V3 is 

n — 2 

better than the bound \Ej\ < \F\ 2 } and when j > U, the latter bound is better. 
We consider: 

00 00 

EE 2 ~ J ~ fc ( E i) 1/2 <EE 2 ^ fc i^n^i 1/2 - 

j£ J k=j a+b=c+d j£j k=j 

a, c£Ej 

b, d€E k 
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Here, we have used the simple upper bound of |£ , 3 ||£' / fc| 1//2 noted above. We can rewrite this as: 



/2 



jeJ k=j 



j£j k=j 

j>U 



Since we have assumed that Yl'jLo 2 ^l-^jl = 1; we always have that \Ej\ < 2 V] . Applying 
this to the first sum, we see that: 

oo oo 

^2 J2 2 ~ j ~ k \ E i\\ E *\ 1/2 « E J2 2 ~ j ~ h2Pj2Pk/2 - 



j'GJ k=j 
j<U 



j&J k=j 



Since p/2 < 1, the geometric sum over the k values is convergent, and the value of the sum 
is bounded by a constant (depending on n) times its first term. Hence, we have that this is 
^ Ylj&J 2- ? ( 3/ ' 2p_2 ). The exponent (3/2p — 2) here is equal to 3r ^_ 2 > 0, so this geometric sum 

is bounded by a constant (depending on n) times its largest term, which is: 

< 2 C/(3/2p-2) = (^-2)(3n-2)(3/2p-2) = ,^.1/2-1/^ 



We now consider the sum: 



j£j k=j 
j>U 

n — 2 , 

Noting that \Ej\ < \F\ 2 an d \E k \ < 2 P , we have: 



« |F|^^^2^'- fc 2^/ 2 



jeJ k=j 
j>u 

Again, since p/2 < 1, the geometric sum of k is convergent, so <C \F\^~ X^jeJ 2- ? ( p / 2 ~ 2 ). The 

j>u 

exponent p/2 — 2 is negative, so this geometric series in j converges, and we have: 

n-2 Tjt^ln \ , , n-2 , fn-3) (3n-2) (p/2-2) , /0 , /, 

< |F|~2' 7(p/2 ~ 2) = |F|~ + sn L = lp V 2 - 1 /". 

This concludes our proof for values of j € J. 

We note cases 1 and 2 are symmetric, and we are left with considering case 3, where j, k £ J . 
In this case, we apply the bound provided by Lemma with A := E k and B := Ej: 



EE*- 

j£j kp 



■j-k 



\ 



1/2 



£ 1 

a+b=c+d 
1 a,c£Ej 
\ b,d£E k I 



<< ^^ 2 -i-fe| jF |(-2)/8| jBfe |l/2| jB .|3/4 



j£J kttJ 



+^Y. 2 ~ J ~ k \ F \ {n ~ 2)/4 \ Ek \ 1/2 \ E ^ 



j£j k4J 
We observe that 



jfj kp 



F |(n-2)/4| jBfc |l/2|^.|l/2 < 1 ^ 1 («-2)/8 1 ^ fc 1 1/2 1 1 3/4 



fcl 
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as long as |F|( n 2 ^ 2 < \Ej\, i.e. whenever j ^ J. Thus, it suffices to bound the first and third 
sums. We consider the first sum with the change of variable j = k — I: 

oo 

E E 2~ j - Vl ( "~ 2)/8 |£fc| 1/2 |£/ /4 < |F|("- 2 )/ 8 2' E 2~ 2k \Ek\ 1/2 \E k -e\ 3/4 . 

j£J k4.J 1=0 k>t 

k>j kiJ 

We define the values < c k < 1 by \E k \ = c k 2 kp . We recall that Y^T=o 2 ~ kp \ E k\ = 1 implies 
that the sum Yl'kLo c k converges (in particular, it is equal to 1). We can rewrite the quantity 
above as: 

oo 

= \ F Un-2)/8 2 £ ( 1 ~ 3 / 4p ) V C V2 C 3/4 2 k ^/ Ap ' 2 \ 

£=0 k>£ 
k(t_J 

For k $ J, we have that \F\~ < \E k \ < 2 pk , so 2 k > \F\ ^ . We note that 5/4p - 2 = 

3n-2 - U ' b ° 

hlKlA m 0\ , , ("~2)(5/4p-2) (w-2)(4-n) 

2 fc(5/4p-2) < ^ = & i . 

We thus have: 



oo 

2 i (n-2)(4-n) 



| F |(n-2)/8 2^-^ Y, C T c l-e 2 fe(5/4p " 2) « \F\^+ sn ^ 2^ 1 - 3 / 4 ^) ^ cfc^ 4 . 

£=0 k>l £=0 fc>£ 

We note that 2 ^ + (""^H 4 "") = 1/2 — 1/n. For each fixed £, we apply the Cauchy-Schwarz 
inequality to the inner sum over k to obtain: 

oo / oo 

\ 1/2 / oo \ 1/2 

«|F|V^ E/ d-3/4 P ) ^ c 3/_2\ 

£=0 \fc=£ / \k=i ) 

Since < c k < 1, we have that cj. 2 t < Cfc„^ for all k,£, so X^fclo c fc = ^ implies this is: 

oo 

< | j p|l/2-l/n^ 2 €(l-3/4p)_ 
£=0 

Now, 1 — 3/4p = < 0) so this geometric sum over I converges, and we obtain <C IF) 1 / 2-1 /", 
as desired. 

We now consider the third sum, Y l j£jY l Hj2~ j ~ k \F\~ 1/2 \E k \ 1/2 \E j \. We define the value 

U to be: U := log 2 (|F|( n_1 )/ p ) . We note that when j < U, the bound \Ej\ < 2 m is better than 
the bound \Ej\ < |F| n_1 , and when j > U, the latter bound is better. 
Our sum is then: 

« i*r 1/2 EE 2_fc ~ J 'i^n^i 1/2 + i f i~ 1/2 E E 2- k - j \Ej\\ E k\ 1/2 - 

j<U k>j j>U k>j 

For the first of these two sums, we use \Ej\ < 2 p i and \E k \ < 2 pk : 

\ F v l/2 Y.Y. 2 ~ k ~ j \ E i\\ Ek \ l/2 « i f r 1/2 EE 23V i )2 k ^ 2 ' i \ 

j<U k>j j<U k>j 
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Since p/2 < 1, the geometric sum over k is convergent, and we get <C \F\ 1//2 Ylj<u^ , ^ 3 ^ 2p • 
Now, 3/2p — 2 = 3r ^_ 2 > 0, so this is: 

<C |^|-l/2 2 ^C3/2p-2) = [ F [-l/2| F | ( "~ 1)(3 p /2 ^ 2) = | F |l/2-l/n_ 

To bound the sum for values of j > U, we use that \Ej\ < IF]™" 1 = \V\ and \E k \ < 2 k P; 

i F r 1/2 _C Yl 2 ~ k ~ j \ E i i \ Ek i 1/2 < i^r 1/2+n_1 ^ 2 --»2*(p/ 2 - 1 ) . 

The geometric sum over k is convergent, so we have |F| _1 / 2+n_1 Ylj>u 2^ p ^ 2 ~ 2 \ The geo- 
metric sum over j is now also convergent, so we have: 

^ |F| -l/2+n-l |F[ ( "- 1)( ; /2 - 2) = |_p|l/2-l/n_ 

This concludes the proof of the theorem. □ 
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